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(57) Abstract 



The problem of error propagation is addressed by using the communications channel (15) to adapt a pre-equalizcr of a transmitter (10) 
to the changes in the response of the communications channel (15). In particular, the pre--equalizer adapts to changes in the communications 
channel (15) by processing an error signal that is communicated over a reverse channel (16) by a corresponding receiver (20). 
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An Adaptive Pre-Equalizer for Use in Data Communications 

Equipment 

Cross-Reference t o Related Application 

Related subject matter is disclosed in the co-pending, commonly assigned, U.S. 

5 Patent applications of: J-D. Wang, entitled "A Hybrid Equalizer Arrangement for Use in 
Data Communications Equipment," serial No. 08/322878, filed on October 13, 1994; and 
Gadot et al., entitled "A Hybrid Equalizer Arrangement for Use in Data Communications 
Equipment," serial No. 08/322877, filed on October 13, 1994. 
Background Of the Invention 

10 The present invention relates to data commxmications equipment, e.g., modems, 

and, more particularly, to the equalization of signals in a data communications system. 

Conventionally, a receiver employs an adaptive decision feedback equalizer 
(DFE) to compensate for distortion introduced by the commxmications channel. 
However, the use of a DFE introduces "error propagation" efifects in the receiver. As 

15 such, it is known in the art to use pre-equalization with modulo arithmetic (e.g., 
Tomlinson filtering) in the far-end transmitter in order to mitigate, if not eliminate, the 
problem of error propagation in the receiver. This pre-equalizer uses equalizer coefficient 
values communicated from the receiver, typically over a reverse channel. These 
coefficient values are generated in the receiver as the result of an initialization phase, or 

20 training, between the far-end transmitter and the receiver. 

However, if the response, i.e., characteristics, of the communications channel 
changes significantly, the pre-equalizer will not be able to compensate for the error 
propagation problem in the receiver. As a result, a re-train is required so that the receiver 
can generate a new set of pre-equalizer coefficients, which must be then sent back to the 

25 far-end transmitter. Unfortunately, each re-train takes time to both calculate the pre- 
equalizer coefficients anew and to communicate them back to the far-end transmitter over 
vdiat is typically a low bandwidth reverse channel. 

Smnmary of the Inv^ntiioini 

In accordance with the invention, the foregoing error propagation problem is 
30 solved by using the communications channel to adapt a set of coefficients of a pre- 
equalizer of a transmitter. 

In accordance with an embodiment of the invention, a transmitter includes a pre- 
equalizer. The latter adapts to changes in the communications channel by using an error 
signal that is communicated over a reverse channel by a corresponding receiver. As a 

1 
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Pri^f Dfiscrinfion nftl^^ T^'—vjfii: 

FIG. 1 is a block diagram of a prior art DFE; 

FIG. 2 is a block diagram of a prior art precoder; 

FIG. 3 is an illustrative signal point constellation for use in the precoder of FIG 2- 
MO 4 IS a block diagram of a communications system that embodies ihe' 
pnnciples of the invention; cmooaies the 

FIG. 5 is a block diagram of a receiver, embodying the principles of the invention- 
invention ' °' ' ^"'^'^^^ ^^^^P^- the 

FIG. 7 is an illustrative flow diagram for generating an adaptation signal in 
accordance with the principles of the invention; ^ 

FIG. 8 is another illustrative flow diag^ for generating an adaptation signal in 
accordance with the principles of the invention; and ^ 

FIG. 9 is anodxer illustrative flow diagram for generating an adaptation signal in 
accordance with the principles of the invention. ^ 

Detailed n^^^np^^n 

Before describing the inventive concept, a general overview of DFE operation is 
presented (General infonnation on DFEs can also be found in publications 

Pr~T^^^^^^^ - ^ Weinstein. Plenl 

l-ress 1992.) FIG. 1 shows a prior art DFE that includes feedforward filter (FF) 50 

'"7 A ~ d^^ 

ITJI F-dforward filter 50 

2" trrr" " o-^- ^Ignal f.om feedforwl 

filter 50 s applied, via sampler 53. to adder 55. which, theoretically, subtracts the inter 

ITd r 55 r " " further ber: ' 

Adder 55 provides a signal, 56, to Sheer 60. The latter selects a particular data symbol as 

s~no: H T'""' °' ^'^^^ ^ P^^«^-^ constellation Tf d: 

r^e of 7/7 seconds and is provided for processing by feedback filter 65 and by other 
receiver circuitry (not shown) to recover the actually transmitted data. (For ex^prif 
trellis coding is used, f („) is subsequently processed by a Viterbi decode ) 



2 



INSDOCID: <WO_9837e71A1J_> 



wo 98/37671 PCT/US97/02758 



10 



15 



Feedback filter 65 is a finite-impulse-response (FIR) having an impulse response 
represented by vector finY As mentioned above, feedback filter 65 uses the estimate. 

of the transmitted data to predict the amount of IS! to remove from the received 
signal. Adaptation of feedback filter 65 is performed by using eM as an eiror signal, 
which is developed by adder 80. For illustration, it is assumed that a least-mean-square 
(LMS) algorithm is used to adapt the coefficients of feedback fUter 65. As such, then the 
i-th coefficient (i=0. I N-I) at the time instant nJi(n), is given by: 

y;.(« + 1) =/.(„)+ 2^eC/l)^c«-/•), (i) 

where n is the adaptation step size. (For simplicity, this description assumes the use of 
real filters and real data. However, the inventive concept is also applicable to complex 
filters and data as well.) 

The DFE structure of FIG. 1 is based on the assumption that x(«) is a good 
estimation of the transmitted d&tax(n). As long as this estimate of the transmitter symbol 
currently received is, in fact, correct, there is no problem. However, if the estimate of the 
currently transmitted symbol is wrong, then the feedback section adds this error to the 
next received symbol and error propagation occurs. As a result, as known in the art, a 
form of non-linear preceding is typically used in the far-end transmitter to minimize er^r 
propagation. 

In precoding there are two phases of receiver operation. In the first phase, the 
"initialization" phase, the DFE of the receiver, illustrated in FIG. 1. adapts to a standard 
test signal, or training sequence, received from a transmitter (described below). This 
phase is also referred to in the art as a "start-up," or "training" phase. Typically, there is 
no precoding of this test signal by the transmitter. Once the DFE adapts, the resulting set 

of coefficient values, f/nj, (i^O. J N-1), of the DFE are transmitted back to the 

25 transmitter, e.g.. over a reverse chaimel. 

At this point, the second phase, i.e., the "communications" phase is entered. In 
the communications phase, the transmitter now precedes the data before transmission 
using any of the well-known precoding techniques, e.g.. Tomlinson precoding. An 
example of which is shown in FIG. 2. In FIG. 2. a data signal is appUed to a Tomlinson 
30 precoder comprising adder 605, mod-2L element 610, and filter 615. Adder 605 subtracts 
a signal developed by filter 615. described below, from the data signal. x(n). The output 
signal 606 of adder 605 is applied to mod-2L element 610, which performs as known in 
the art. to provide an output data symbol stream 611. For example. mod-2L element 610 
maps the output signal 606 to a position in a signal point constellation. This mapping is 
performed using modulo 2L arithmetic, where L is the size of a signal point constellation. 
FIG. 3 shows an illustrative signal point constellation, where L = 7 + 1. The output data 
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symbol stream 611 is applied to transmitter 620, which develops a signal for 
tr^smission. The output data symbol stream 611 is also appUed to filter 615, which 
filte^ this signal in accordance with the polynomial function, or filter response vector 
/(«) using the above-mentioned set of coefficient values, {i=0. 1. .., N-l). Th^ 

latter is transmitted from the corresponding receiver after the above-described trainine 
phase. ^ 

Whatever precoding method is used, the preceding technique utilizes the above- 
mentioned coefficient values as determined during the initialization phase. Similarly the 
receiver processes any received signal in a complementary fashion to remove' the 
precoding, e.g., now incorporating a Tomlinson decoder. If the response of the 
communications channel remains constant for the transmission period, no further 
adaptation will be required since the precoding in the transmitter is equivalently 
performing the feedback function. As such, typically, the DFE section of the receiver is 
no longer used during the communications phase. However, in case of small changes in 
the response of the communications channel during the communications phase a DFE 
feedback filter can be added to the receiver, initially set to zero. Unfortunately, when 
changes to the response of the communications channel are moderate or large during the 
communications phase, adding the DFE causes the error propagation problem that we 
tned to avoid by using the pre-equalizer in the far-end transmitter. In this situation it is 
known to either perform a re-train or a "quick retrain," as described in the above cross- 
referenced United States patent applications. In a quick retrain, only the dominate 
coefficients are re-calculated and sent back to the far-end transmitter over the reverse 
channel. In either event, each re-train takes time to both calculate the pre-equalizer 
coefficients anew and to communicate them back to the far-end transmitter over what is 
tJTJically a low bandwidth reverse channel. 

However, and in accordance with the inventive concept, we have realized that the 
foregoing error propagation problem can be solved by adapting the pre-equalizer to the 
changes m the response of the communications channel, using the reverse channel. 

An illustrative communications system embodying the principles of the mvention 
is shown in FIG. 4. The communications system comprises data communications 
equipment (DCE) 11, communications channel 15, and DCE 21. For simplicity only a 
single transmitter/receiver pair is shown as represented by transmitter 10, of DCE 1 1 and 
receiver 20, of DCE 21. Transmitter 10 includes precoding and transmits a data sigi^al to 
receiver 20, via communications channel 15, e.g., over primary channel 17. Receiver 20 
commumcates an adaptation signal, in accordance with the principles of the invention to 
transmitter 10 over reverse chamiel 16. Although primary channel 17 and reverse 
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channel 16 are shown as separate channels for simplicity, they are not so limited and 
represent any single, or plurality, of communications channels that enables transmission 
in both directions whether half^iuplex, or full-duplex, over any number of different types 
of facilities (such as is found in the public-switched-telephone network). For example, 
reverse channel 16 can be a control channel that exists on a foil-duplex primary! 
communications link between transmitter 10 and receiver 20. thus enabling the inventive 
concept to also be practiced in the corresponding receiver (not shown) associated with 
DCE 1 1 and a transmitter (not shown), associated with DCE 21. 

FIG. 5 is an illustrative block diagram of receiver 20 in accordance with the 
principles of the invention. The elements of receiver 20, other than the inventive concept, 
are well-known and will not be described in detail. Further, receiver 20 has beeri 
simplified to focus on the inventive concept, e.g., typically there is other receiver 
circuitry between feedforward filter 105 and communications channel 15. Finally, it is 
assumed that the communications system is in the above-described communications 
phase. That is, an initial set of equalizer coefficients has aheady been generated by 
receiver 20 and sent back to transmitter 10 over reverse channel 16. Receiver 20 
comprises feedforward filter (FF) 105, Tomlinson decoder/slicer 110, infinite size slicer 
1 15, adder 120, processor 125 and transmitter 130. A received data signal for processing 
is applied to feed forward filter 105, fix)m primary channel 17. Feedforward filter 105 
whitens the noise present in the received data signal to generate the output signal y(n). 
The latter is applied to Tomlinson decoder/slicer 1 10, mfinite size slicer 115, and adder 
120. Tomlinson decoder/slicer includes circuitry that performs in a complementary 
fashion to the Tomlinson precoder of transmitter 10 to provide an estimate, xCn), of the 
actually transmitted data symbol, x(n). 

Immediately after switching to the communications phase, y(n) is, ideally, ISI free 
(a small ISI level may still be produced due to misadjustment in the pre-equalizer) and 
the additive noise is close to white. Lst eM^yM-xM. Since transmitter 10 
incorporates precoding, transmitter 10 has an ideal reference for x(n) - namely xfn) itself 
Therefore, and in accordance with the inventive concept, samples of y(n) contain 
sufficient information for adapting the pre-equalizer of transmitter 10 and can simply be 
communicated back to transmitter 10 over reverse channel 16 (ignoring for the moment 
adder 120 and infinite size slicer 1 15). For example, a few bits per sample of yCn) can be 
transferred to transmitter 10 every K time instants. However, it should be noted that the 
convergence rate will be slower than that of an adaptive DFE directly located in the 
receiver. This convergence rate can be increased to a degree by either increasing the data 
rate on the reverse channel (typically not an attractive systems option), or, where the data 
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Consequemly, although samples of X«) could be directly sent back to t™«n,i„, 
.n accordance With me inventive concept, it is preferable «, accele^tete ^^^^ 
of the pre-equaltzer (described below) of ttanstnitter ,0 in a diiferen. 
pan,cu,ar and in accordance ^ the inventive concept, an error stgnal Ude^^", ^ 
^m.ss,„n iron, DCE 21 to DCE II such that the number of bits l^^d & 
represcn„ngU,eem>r signal is less than .he number ofbits required for v« 

by cO.wThre'"™- ■'""f'-^"" 2" ^-='"1-™ approximation (denoted 

by »W) of the etror stgnal e(„) by using an estimation of the transmitted dam iOt) 

whtch ,s developed by infmite size slicer 115. Tie latter is required since a fotTo; 

nxr;:' -^""^^ ^'^^ -veiopedTCr: 

decoder, sheer HO may generate a large eiror at the boundary of the simal n„i„, 
cons.e„a„o„ due to the modulo namre of the ptecoding For exa^le J::^ 3^ 

s.de wh,ch would y,eld a large etror value. Therefore, infinite size slicer 11 5 
configure, ,0 mathematically represent an infinite signal point constelJr 

e^or stgnal ,, ,s of no consequence ,0 the subsequent recovery of the a«ually transmitted 
data from .■0.,. P^cessor 120 processes the enor signal estimate m I"a 
num^r of ways (some of which are descHbed below, to genetate an adaptati » '^L 
126 ^ —on back .0 transmitter ,0 over reverse channel 16. via trLsmitter m 

a>e „ri„!"!' ' 'I T °f °f °CE 11 in accordance with 

fte pnncp^es of the mvention. FIG. 6 is similar to FIG. 2 described above except for 
addtuon of „ce,ver 230 and processor 225. Tie latter receives the above-menintd 
a^matton stgna, from .ceiver 230 of DCE , I. via reverse cham>el 16, and 

^'^^t^ ^'j^ - » --^ - - -r re:::: 

FIG. 7 shows a generalized mediod in accoidance with the princiDles of ,h. 
mvenuon as described above. In this method, pro^r 125 of DCeT^ZI^ 

16 m sten 3lTZ* ^^'f"^ ' ' """-"^ ^^-^Mon signal from revere cham>el 

16 m step 3 15 and dten adapts the coefficient values,/(-»;. (.-« / N-l) of filter 3 15 as 

a functton of the r^elved adaptation signal in step 320. Since the revei cl!^.,^ 
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rate available for transferring information related to this adaptation is typically limited, an 
efficient adaptation method should be employed. 

One method of generating an efficient adaptation signal in DCE 21 for adapting a 
pre-equalizer in DCE 1 1 is shown in FIG. 8. In this method, processor 125 of DCE 21 
generates the sign of eOz)in step 405 and transfers the sign of eM to DCE 1 1 via reverse 
channel 16 in step 410. The value of the sign of e(«) is based upon one sample per data 
block of length K. Processor 225 of DCE 11 recovers the sign of eOi)from reverse 
channel 16 in step 415 and using any well-known sign algorithm calculates the changes 
to the coefficient values in step 420. (Sign algorithms are known in the art. For example, 
see V.J. Mathews and S.H. Cho, "Improved convergence analysis of stochastic gradient 
adaptive filter using the sign algorithm," IEEE Trans. Acoust.. Speech and Signal 
Process., vol. ASSP-35, pp. 450 - 454, 1987; and E. Masry and F. Bullo, "Convergence 
analysis of the sign algorithm for adaptive filtering," IEEE Trans. Inform. Theory, Vol. 
37. pp. 1470 - 1475, 1991.) In step 425, processor 225 adapts the coefficient values, f^fn), 

^ ■^-^) of filter 215. In this case, the adaptation of the pre-equalizer coefficients 

takes the form: 

/.(n + 1) = y; («)+ 2n(isgn[eC«)]x(« - /)), (2) 
It should be noted that only one bit per sample is required for the case of a real filter, and 
two bits for a complex filter, which is typically well within any bandwidth constraints for 
a reverse channel. If ^ is very small, the difference in steady state errors between the 
LMS and the sign algorithms is not large (when the convergence speed is fixed). As 
shown in equation(2), there must be proper synchronization between Kn) and x(n-i) 
when updating the respective i-th coefficient. 

Another method of generating an adaptation signal in DCE 21 for adapting a pre- 
25 equalizer in DCE 11 is shown in FIG. 9. In particular, processor 125 statistically 
processes ein) to generate at least one statistical parameter in step 505 and transfers the 
statistical parameter(s) to DCE 11 via reverse channel 16 in step 510. This method is 
aimed at utilizing the data available in receiver 20 for the K samples (whereas the 
adaptation of the sign algorithm is based on one sample per data block of length K), and 
30 avoiding the need for synchronization between eM and x(n - i). For example, leta^ 
the variance of the error e(n). Assuming the e(n) is ergodic, erf can be evaluated by: 

The adaptation of the i-th coefficient can be performed by: 
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where V, is an estimation of the gradient of a] . Derivation of equation (3) yields the 
following estimation for the gradient: 

^'=-|r"&(«)^(«-0. (5) 
It is easy to see that by using this type of averaging in step 505 (hereafter referred to as 
gradient estimation), the variance of the minimum error in the estimation of the gradient 
IS reduced by a factor ofK. Note, that the misadjustment is proportional to this variance 
Hence, the adaptation step size can be increased for obtaining a desired misadjustment 
provided that the increased step size would ensure convergence. Increasing the step sizJ 
would also accelerate the convergence of the pre-equalizer. Notice that gradient 
estimation is mostly effective for slow varying chamiels, where the chamiel is quasi- 
stationary for a period of K transmitted symbols. In this example, a set of values of V. 
for each coefficient is calculated by processor 125 in step 505 and then transmitted to 
DCEllinstepSlO. Processor 225 of DCE 1 1 recovers the statistical parameter(s) here 
represented by V, for each of the coefficients in step 515. Processor 225 then adapis the 

coefBcient values, (/=o, ; ^.;) 5^^^ 215 in accordance with equation (4) in 

step 520. 

A disadvantage of the above-described gradient estimation method is the need to 
transfer through the reverse channel different infomiation for each coefBcient, whereas in 
the sign algorithm only one bit is required for the adaptation of all the coefficients. As a 
result, the gradient estimation method uses more bandwidth than the above-mentioned 
use of a sign algorithm. However, the gradient estimation method can be further 
modified so as to reduce the bandwidth required over the reverse channel. For example, 
requirements of the reverse channel data rate can be reduced by transferring over the 
reverse channel only a few bits per coefficient for representing V, . Indeed, even one bit 
may be considered (due to the accuracy of the estimation which is based on an average 
error). Yet another variation is to only adapt a few dominant coefficients of the pre- 
equalizer in the transmitter. Recall that the aim of performing adaptation of the pre- 
equalizer is eliminating error propagation, mostly caused by a few ISI coefficients. The 
remaining coefficients can be used to adapt a DFE in the receiver during the 
communications phase. 

It should be noted tiiat the mean square error, E{e'(n)}, is small after tiie 
mitialization process. As such, the mean squared enror may serve as a figure-of-merit for 
the adaptation step size. Increase in the mean squared error may be interpreted as an 
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increase in the misadjustment. In this case the pre-equalizer can increase the step size 
(using the reverse channel) for a short period in order to accelerate the adaptation. 

The foregoing merely illustrates the principles of the invention and it will thus be 
appreciated that those skilled in the art v^all be able to devise numerous alternative 
5 arrangements which, although not explicitly described herein, embody the principles of 
the invention and are within its spirit and scope. 

For example, as illustrated above, the adaptation signal can take many forms and 
only a few illustrative suggestions were described above. For example, the adaptation 
signal can represent a sequence of k-bit size words, where each k-bit size word represents 
10 the location of the first non-zero bit in a corresponding value of, e.g., eCn), as opposed to 
the value ofeM itself. This approach, in effect, sends the most significant, non-zero 
bit(s) of the signal used for adaptation. 

Further, although Tomlinson preceding was illustrated, any preceding scheme can 
be used in conjunction with the inventive concept. For example, the preceding specified 
15 by CCITT modulation standard V.34 could also be used with correspondingly 
straightforward changes in the receiver structure. This proposed scheme can be used in 
either an uncoded or coded communications system. 

Also, although die invention is illustrated herein as being implemented with 
discrete functional building blocks, e.g., slicers, filters, etc., the fimctions of any one or 
20 more of those building blocks can be carried out using one or more appropriate 
programmed processors, e.g., the above-described pre-equalizer and processor of 
transmitter 10 can be implemented together in a suitably programmed digital signal 
processor. 
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What is flaiin^^/t; 

1. In a transmitter apparatus of the type that performs pre-coding of a signal 
before transmission over a communications channel, the improvement comprising- 

a pre-equalizer system that uses the communications channel to adapt a set of 
4 coefficients of the pre-equalizer. 

2. The apparatus of claim 1 wherein the pre-equalizer system further comprises: 
a pre-equalizer associated with the set of coefficients; and 

a pi-ocessor responsive to an error signal received from the communications 
channel for updating values of the set of coefficients as a function of the error signal 

3. The apparatus of claim 2 wherein the error signal is representative of a sign of 
an error value over a time interval and wherein the processor updates values of the set of 
coefficients as a function of the sign of the error value. 

4. The apparatus of claim 2 wherein the error signal is representative of at-least- 
one statistical parameter over a time interval and wherein the processor updates values of 
the set of coefficients as a function of the at-least-one statistical parameter. 

5. The apparatus of claim I wherein the pre-equalizer system fiirther comprises: 
a pre-equalizer associated with the set of coefficients; and 

a processor responsive to an adaptation signal received from the communications 
4 channel for updating values of the set of coefficients. 

1 6. The apparatus of claim 5 wherein the processor operates to a) generate an error 

signal as a function of the adaptation signal and a data signal that is not pre-coded and 
then b) update values of the set of coefficients as a function of the error signal. 

7. The apparatus of claim 1 wherein the pre-equalizer only updates values of the 
set of coefficients during a communications phase. 

8. The apparatus of claim 7 wherein the pre-equalizer system detemiines initial 
values of the set of coefficients by receiving said initial values from the communications 
channel before the communications phase. 

1 5- Communications equipment comprising: 

2 a precoder for providing a preceded data signal, wherein the precoder includes a 

3 adaptive pre-equalizer; and 

a transmitter for transmitting the preceded data signal. 

10. The apparatus of claim 9 further comprising a receiver for receiving an 
adaptation signal from a communications channel, and wherem the adaptive pre-equalizer 
adapts a set of coefficient values as a function of the received adaptation signal. 
1 Communications equipment comprising: 

a receiver for receiving an adaptation signal from a communications channel; 
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3 a precoder having a pre-equalizer comprising a set of coefficients, wherein the 

4 pre-equalizer adapts values of the set of coefficients as a function of the received 

5 adaptation signal. 

1 12* The apparatus of claim 1 1 wherein the pre-equalizer further comprises: 

2 a filter section for storing values of the set of coefficients; and 

3 a processor section for updating values of the sets of coefficients as a function of 

4 the received adaptation signal. 

1 13, The apparatus of claim 12 wherein the processor section operates to a) 

2 generate an error signal as a function of the adaptation signal and a data signal, before the 

3 data signal is preceded by the precoder, and then b) update values of the set of 

4 coefficients as a function of the error signal. 

1 14. The apparatus of claim 12 wherein the adaptation signal is representative of an 

2 error signal generated by a far-end receiver. 

1 15. The apparatus of claim 14 wherein the error signal is representative of a value 

2 of a sign of an error value determined in the far-end receiver and wherein the processor 

3 section updates values of the set of coefficients as a function of the sign of the error 

4 value. 

1 16, The apparatus of claim 14 wherein the error signal is representative of at-least- 

2 one statistical parameter over a time interval and wherein the processor section updates 

3 values of the set of coefficients as a function of the at-least-one statistical parameter. 

1 17. Apparatus for use in a communications device, the apparatus comprising: 

2 a processor for processing a data signal to generate an adaptation signal; and 

3 a transmitter for communicating the adaptation signal to a far-end 

4 communications device over a communications channel. 

1 18. The apparatus of claim 17 wherein the processor provides the data signal as 

2 the adaptation signal. 

1 19. The* apparatus of claim 17 wherein the processor provides an error signal as 

2 the adaptation signal, and the error signal is determined as a function of the data signal 

3 and a sliced estimate of the data signal. 

1 20. The apparatus of claim 19 wherein the error signal represents a plurality of 

2 error values over a time interval and the processor further modifies the adaptation signal 

3 before transmission to represent a sign of at least one of these error values over the time 

4 interval. 

1 21. The apparatus of claim 19 wherein the error signal represents a plurality of 

2 error values over a time interval and the processor further modifies the adaptation signal 
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3 



before transmission to represent at least one statistical parameter of the plurality of eiror 
4 values over the time interval. "y oi error 

1 22. A communications system comprising: 

2 a transmitter having a pre-equalizer that adapts as a function of an adaptation 

3 signal received from a communications channel; and 



4 



a receiver for generating the adaptation signal for transmission to the transmitter 
:> over the communications channel. 

1 23 Tlie apparatus of claim 22 wherein the adaptation signal represents a plurality 

^ ot error values over a time interval. 

24. The apparatus of claim 23 wherein the error values represent a difference 
between a data signal within the receiver and a sliced version of the data signal 

25. The apparatus of claun 22 wherein the adaptation signal represents a sign of at 
I least one of a plurality of error values over a time interval. 

26. The apparatus of claim 22 wherein the adaptation signal represents at least one 
statistical parameter of a plurality of error values over a time interval. 



1 
2 

1 27. A method for use in a communications device, the method comprising the 



2 steps of: 
J 
4 



5 
6 
7 
1 
2 

4 



2 
3 



pre-equalizing a data signal before transmission as a function of a set of pre- 
equalizer coefficients having a corresponding set of values; 

receiving from a far-end communications device an adaptation signal- and 
adapting the set of values of the set of pre-equalizer coefficients as \ function of 
the received adaptation signal. 

28. The method of claim 27 wherein the adapting step includes the steps of: 
processing the adaptation signal in accordance with a sign algorithm to generate a 
new set of values for the set of pre-equalizer coefficients; and 

updating the set of values of the set of pre-equalizer coefficients with the new set 



5 of values. 
1 



29. The method of claim 27 wherein the adaptation signal represents at-least-one 
statistical parameter over a time interval and the processing step includes the steps of: 

processing tiie at-least-one statistical parameter to generate a new set of values for 



4 the set of pre-equalizer coefficients; and 



5 "P*^^'»gtl^«s«tofv^"esofthe set ofpre-equalizer coefficients with the new set 

0 or values. 

1 30. A method for use in a communications device, the method comprising tiie 

2 steps of: ^ 

3 slicing a data signal to provide a sliced data signal; 
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4 generating an error signal representative of a difference between the data signal 

5 and the sliced data signal; and 

6 transmitting the error signal to a far-end communications device. 

1 31, A method for use in a communications device, the method comprising the 

2 steps of: 

3 slicing a data signal to provide a sliced data signal; 

4 generating an error signal representative of a difference between the data signal 

5 and the sliced data signal, the error signal representing a set of error values over a time 

6 interval; . 

7 processing the set of error values to generate an adaptation signal representative of 

8 a sign of at least one value of the set of error values; and 

9 transmitting the adaptation signal to a far-end communications device. 

1 32. A method for use in a communications device, the method comprising the 

2 steps of: 

slicing a data signal to provide a sliced data signal; 

generating an error signal representative of a difference between the data signal 
and the sliced data signal, the error signal representing a set of error values over a time 

6 interval; 

7 processing the set of error values to generate an adaptation signal representative of 

8 at least one statistical parameter of the set of error values; and 

9 transmitting the adaptation signal to a far-end communications device. 
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